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IS THERE A RAMSEY-HINDMAN THEOREM ? 


ETHAN AKIN AND ELI GLASNER 


Abstract. We show that there does not exist a joint generaliza¬ 
tion of the theorems of Ramsey and Hindman, or more explicitly, 
that the property of containing a symmetric IP-set is not divisible. 


1. IP AND SIP Sets 

We will use Z, to stand for the sets of integers, nonnegative 

integers and positive integers,respectively. 

For F a finite subset of Z, we denote by cXi? G Z the sum of the 
elements of F with the convention that = 0 . Of course, if F is a 
nonempty subset of M, then ap G N. 

Call a subset A of Z symmetric if —A = A where —A = {—a : a G 
A}. For any subset A of Z let A± = AU —A so that A± is the smallest 
symmetric set which contains A. On the other hand, let A+ = A O N, 
the positive part of A. Note that if A is symmetric then A = A± and 
^\{0} = (^-h)±- 

For subsets Ai, A2 of Z we let Ai -|-A2 = {oi + 02 : ai G Ai, 02 G A2} 
and Ai — A2 = Ai + (—A2). If A2 = {n} we write Ai — n for Ai — A2. 

Let A be a nonempty subset of Z. We set 

D(^A^ = {cii — (I2 ■ fli, (^2 G Aj- = A — A 
IP{A) = {ap '■ F a hnite subset of A} 

SIP{A) = D{IP{A)) = IP{A) - IP{A) 


Clearly, 0 G D{A) and D{A) is symmetric and so the same is true 
of SIP{A). If 0 G A then A C D{A). In general, D{A) U A U —A = 
C(ylU{0}). 

In particular, 0 = (T 0 G IP{A) implies IP{A) C SIP{A). 
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If A C N then IP{A) = {0} U IP{A)+ since 0 = e IP{A). 
IP{A) = IP{A{J{0}) = IP{A\{0}). 

Lemma 1.1. If B is a nonempty subset ofN then 

SIP{B) = IP{B±). 

If A is a symmetric subset ofL with A \ {0} nonempty then 
SIP{A+) = IP{A). 

Proof: If F C B± then 

CTp = crpnE + O'pn-B = O'pnB — <T(-F)nB 
Hence, IP{B±) C SIP{B) 

For the reverse inclusion, let Fi, F 2 be hnite subsets of B. 

(jp^ — (jp^ = (TF1U-F2 

since Fi and —F 2 are disjoint. 

If A is symmetric and H\ {0} is nonempty then is nonempty and 
the previous result applied to B = yields the second equation since 
(H+)± = H \ {0} and IP{A) = IP{A \ {0}). 

□ 

We say that a subset B C N is 

• a difference set if there exists an inhnite subset H of N such 
that D{A)^ C B. 

• an IP set if there exists an inhnite subset H of N such that 
IP{A)+ C B. 

• an SIP set if there exists an inhnite subset H of N such that 
SIP{A)+ c B. 

Since H\{0} = (v4_|_)± if H is a symmetric subset of Z it follows from 
Lemma 11.11 that B is an SIP set ih there exists an inhnite symmetric 
subset H of Z such that IP{A)^ C B. 

We next recall the statements of two -now classical- combinatorial 
theorems (see [5] and my- 

Theorem 1.2. [Ramsey] Let A be an infinite subset o/N. If one colors 
the set D{A)+ in finitely many colors then there exists an infinite subset 
L <Z A such that Z1(L)+ is monochromatic. 

Theorem 1.3. [Hindman] Let A be an infinite subset ofN. If one col¬ 
ors the set /P(H)+ in finitely many colors then there exists an infinite 
subset L G N such that IP{L)+ C /P(H)+ and IP{L)+ is monochro¬ 
matic. 
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In view of these two famous and basic theorems it is natural to pose 
the following question. Suppose a hnite coloring of a set of the form 
SIP+{A) = D{IP{A))+ is given, is there an inhnite subset L C M such 
that SIP^{L) C SIP^{A) and SIP^{L) is monochromatic? 

In other words the question is: is there a combined Ramsey-Hindman 
theorem? 

In this paper we will show, as expected, that the answer to this 
question is negative. We show that it fails in a strong sense and, in the 
process, raise some related dynamics questions. For more details and 
background see [ 2 ] and [T]. We thank Benjy Weiss for his very helpful 
advice. 


2. Families of Sets 

For an inhnite set Q a family R on Q is a collection of subsets of Q 
which is hereditary upwards. That is, T C T, where T is the power 
set of Q and R G T and A C B implies R G T. For any collection Ti 
of subsets of Q, the family T = {B : A <Z B for some A G Ti} is the 
family generated by Ti. 

The dual family 

Tt = {R ; R n R ^ 0 for all R G Ti} 
is indeed a family, and when Ti is a family we have 

Tt = {R:Q\R^Ti}. 

A family T is proper when T 7^ 0 and 0 ^ T. The dual of a proper 
family is proper and T** = T. 

Given families Ti, T2 the join Ti ■T2 = {^1 AA2 : Ai G Ti, A2 G T2}- 
By the heredity condition Ti U T2 C Ti ■ T2. Clearly, Ti ■ T2 is proper 
iff T2 C Tp We say that two proper families meet when the join is 
proper. 

It is easy to check that for families T, Ti, T2 

• (T*)* = T. 

• Ti C T2 implies T2 C More generally, T ■ Ti C T2 implies 
T-T* C Ti*. 

• T* is proper if T is proper. 

If T+ is the collection of all nonempty subsets of Q then T+ is the 
largest proper family with dual (T+)* = {Q}, the smallest proper fam¬ 
ily. The collection B of all inhnite subsets of Q is a proper family and 
the dual B* is the family of all cohnite subsets of Q. 
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A family is a filter when it is proper and closed under finite intersec¬ 
tion. That is, Ai, A 2 E 3^ implies Ai n ^2 G T. Equivalently, T - T C T 
and so T ■ T = T. Thus, T is a filter iff T • T* C T*. In particular, if T 
is a hlter, then T C T*. 

The dual of a hlter is called a filterdual. It is sometimes called a divis¬ 
ible family. A family is a hlterdual when it satishes what Furstenberg 
dubbed the Ramsey Property. 

(2.1) Ai U A 2 G T ^ Ai G T or A 2 G T. 

A family T on Q is full if it is proper and B E 3^ implies B\F E 3^ 
for any hnite F <Z Q and so T is full if T ■ S* = T. A hlter T is full ih 
23* C T. In particular, 23* is the smallest full hlter while = {Q} is 
the smallest hlter. 

If a family T is full then 

T* = {B : S n A is inhnite, for all A E T}, 
and T* is full. 

If T is a hlterdual then, by induction, for all positive integers k, 
AiU - • - UAk E T implies Aj G T for some i = 1,... , fc. We can interpret 
this in terms of colorings. If one colors a set A G T in hnitely many 
colors then there exists B E 3^ with B (Z A and B is monochromatic. 

Thus, the Ramsey Theorem 11.21 implies that the family of diherence 
sets is a hlterdual on N and the Hindman Theorem 11.31 says exactly 
that the family of IP sets is a hlterdual on N. 

If A C N is inhnite and iP is a positive integer then A \ [1, K] is 
inhnite and IP{A \ [1,2P]) is disjoint from [1,K] and is contained in 
IP {A). It follows that 2 the family of IP sets is a full family. If 
A = {ok ■ k = 1,2,...} C N with a^+i > Ok + K for all k then Z2(A)_|_ is 
disjoint from [1, K]. Since any inhnite set contains such a subsequence 
it follows that the family of diherence sets is full as well. We will see 
below that the family S of SIP sets is also full. 

If T is a family on M then T is invariant if A G T implies (A-|-n)_|_ = 
(A -|- n) n N G T for all n E"L. K proper, invariant family is full since 
A\[1, n] = ((A —n)+-f n)+. If T is a family of inhnite sets, i. e. T C B, 
then we let 

7 T = {(A-l-n)+ : AgT, nGZ}, 

7 T = { A : (A -|- n)+ G T, for all n G Z }. 

That is, 7 T is the smallest invariant family containing T and 7 T is a 
largest invariant family contained in T. 
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It is easy to see that the dual of an invariant family is invariant from 
which it follows that for any family 5” 

( 7 J)* = 7(3^*). 

Also, one observes that if 5” is a hlter then is an invariant hlter 
contained in 5” and so 7(3^*) is an invariant hlterdual containing the 
hlterdnal J”*. 


3. Dynamics 

We call (X, T) a dynamical system when X is a compact metric space 
and T is a homeomorphism on X. We review some well-known facts 
about such systems. 

\i A, B <Z X then the hitting time set is 
N{A, B) = { n e N : T”(A)n5 ^ 0 } = { n G N : AAT-^{B) ^ 0 }. 
If A = {x} then we write N{x, B) for X(A, B). Observe that for /c G N 
N{A,T\B)) = N{A,B) + k, 

N{A,T-\B)) D {N{A,B)-k)+ D N{A,T-\B))\[l,k]. 

The system (X, T) is topologically transitive if whenever U,V C X 
are nonempty and open, N{U,V) is nonempty. In that case, all snch 
N{U,Vys are inhnite. A point t G X is called a transitive point if 
N{x, U) is nonempty for every open and nonempty U in which case, 
again, the N{x,Uys are inhnite. We denote by Transx the set of 
transitive points in X. The system is topologically transitive iff Trans^ 
is nonempty in which case it is a dense Gs snbset of X. The system is 
minimal when TransT = X. 

Proposition 3.1. If U,V C X are nonempty and open and x is a 
transitive point for (X, T), then 

(3.2) N{U,V) = {N{x,V) - N{x,U))+. 

Proof: If n > m and T^{x) G V,T'^{x) G U then (T"^(t)) = 
T^{x) implies n — m E N{U,V). On the other hand, snppose that 
k G N{U, V). Then U 0 T~^{y) is a nonempty open set and so there 
exists m G N snch that T™(a;) E U A T~^{V). Hence, T^{x) E U and 
T^{x) E V with n — m = k. 

□ 
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Proposition 3.2. Let U be an open set with x E U where x is a 
recurrent point for {X, T). The hitting time set N{x, U) is an IP set. 

Assume,in addition, that there exists an involution J on X which 
maps T to T~^ and fixes x. That is, = idx, J o T = T~^ o J and 
J{x) = X. In that case, N{x, U) is an SIP set. 

Proof: We assume J exists as described above. By intersecting U 
and J{U) we can assume that U is J invariant. 

Suppose that C N of cardinality N such that SIP{Fx)+ C 
N{x,U). That is, for every n E S'/P(F/v)+, T”(a;) G U. Since J 
hxes X and U and maps T to T~^ it follows that T~‘^{x) G U for 
all such n as well. That is, T^{x) G U for all n in the symmetric 
finite set SIP{Fn). Let V = T-^{U). By symmetry, 

J(y) = V and P is a nonempty open set containing x. Since N{x, V) 
is infinite, there exists m E N{x, V) which is larger than any element 
of SIP{Fx). By construction T^{x) E U for all n E SIP{F U {m}). 
It follows that Fn+ 1 — Fx U {m} C M has cardinality iV + 1 and 
SIP{FU{m})+ C N{x,U). 

Let F = Since we go from F to IP{F) via finite sums, it 

follows that SIP{F) = \Jj.^{SIP{Fn)}. Hence, SIP{F)+ C N{x,U). 

The inductive construction for the more general IP result is similar, 
but easier, as the dance using symmetry is not required. 

□ 


Corollary 3.3. If {X,T) is (recurrent) topologically transitive and 
U,V C X are nonempty and open then N{U, U) is an SIP set and 
N{U, V) is the translation of an SIP set. 

Proof: Let x be a transitive point contained in U. By Proposition 
13.11 N{U, U) = {N{x, U) — N{x, f/))+ and by Proposition 13.21 iVfx. U) 
is an IP set. 

Now let n E N{U,V) and let Uq = UnT-^{V). N{U,T-^{V)) 
contains the SIP set N{Uq,Uq). Since S is a full family, fl3.ip implies 
that N{U, V) is the translate of an SIP set. 

□ 

It is possible to get SIP recurrence under much more general cir¬ 
cumstances. E.g. as a direct consequence of a theorem of Glasner ([3l 
Theorem 1.56]) we obtain the following result. 

Theorem 3.4. Let {X,T) be a minimal metric dynamical system, then 
there is a dense Gs subset Xq G X such that every x E Xq is SIP 
recurrent. 
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However, Proposition 13.21 will take care of what we need. We use it 
to produce a dynamic example which will prove the following: 

Theorem 3.5. The family §> of SIP sets is not a filterdual. 

Proof: We consider the case where X is the circle M/Z and with a 
a hxed irrational let T{x) = x + a, the irrational rotation on the circle. 
This is a minimal system and so every point is a transitive point 

We can regard the circle as X = [—|, +^] with — | = |- The invo¬ 
lution J on X given by x ^ —x hxes 0 and maps T to T~^. Hence, if 
t/ is a open set containing 0 then X(0, U) is an SIP set by Proposition 
13.21 If 6 G X then the translation x ^ x + b commutes with T and 
maps 0 to b. It follows that if U is an open set which contains b then 
N{b, U) is an SIP set. 

Let U = (|, |), U+ = [0, |), U_ = (-|, 0]. The SIP set X(0, U) is the 
union X(0, f/+) U X(0, UJ) and we will show that neither X(0, U+) nor 
X(0, f/_) is an SIP set. Replacing a by —a interchanges the two sets 
and so it suffices to focus on X(0, f/+). We have to show that there is 
no inhnite subset H of N such that SIP{A)^ C Xr(0, f/+) 

Assume such A exists. Let 

M = sup {T'(0) = ta:te SIP{A)+}. 

Thus, 0 < M < |. Given any e > 0 there is a hnite subset F C A± 
with 0 < ap and such that M — e < T'^^(O) = apa < M < |. Since A 
is inhnite, there exists t & A larger than all the elements of SIP{F)p 
and so with t > ap. Thus, t — ap, t,t + crp G SIP{A)+ C Xr(0, U+). 
Thus, 0 < {t — ap)a < |. Since 2apa < 2M < i, we have {t + 
ap)a = {t — ap)a + 2apa > 2(M — e). If e is chosen less than ^ then 
t + ap E SIP{A)^ with {t + ap)a > M. This contradicts the definition 
of M. 

□ 

However, the dynamics suggests a further conjecture. 

A dynamical system (X, T) is called T topologically transitive for a 
proper family T of subsets of N if for all U,V G X open and nonempty 
N{U, V) G T. From fl3.ip it follows that every translate of N{U, V) is 
also in T and so N{U, V) G 7 T. That is, an T topologically transitive 
family is automatically a 7 T topologically transitive family. 

A system (X, T) is called mild mixing if it is S* topologically tran¬ 
sitive. Glasner and Weiss [H Theorem 4.11, page 614] (and also, inde¬ 
pendently, Huang and Ye 0 ) prove the following. 






ETHAN AKIN AND ELI GLASNER 


Theorem 3.6. {X,T) is mild mixing iff for every topologically tran¬ 
sitive system {Y, S) the product system {X x Y,T x S) is topologically 
transitive. 

Proof: Suppose Ui,Vi d X and f/ 2 , V 2 C T are open and nonempty. 
Fix n G N{U 2 ,V 2 ) so that f /3 = f /2 H S~‘^{V 2 ) C F is open and 
nonempty. By Corollary 13.31 NiUo. D N{U^,Uf) is an SIP 

set. Because (X, T) is mild mixing T“”(Vi)) is an SIP* set. 

Because S is a full family the intersection is inhnite. The intersection 
is N{Ui X U 2 , (T X X V 2 )) and so by ([31]), N{Ui x U 2 , Fi x V 2 ) 

is inhnite. Thus, the product is topologically transitive. 

If {X, T) is not mild mixing then there exist U,V d X open and 
nonempty and an SIP set A C N such that N{U,V) O A = 0. The 
result then follows a construction of Glasner-Weiss which shows 

Theorem 3.7. If A dN is an SIP set then there exists a topologically 
transitive system (Y, S) and G d Y a nonempty open set such that 
N{G,G) d A. 

□ 


Corollary 3.8. The product of any collection of mild mixing systems 
is mild mixing. 

Proof: If Ti and T 2 are mild mixing homeomorphisms and S is 
topologically transitive, then T 2 x S' is transitive and so Ti x T 2 x S is 
transitive. Hence,Ti x T 2 is mild mixing. 

By induction a hnite product of mild mixing systems is mild mixing. 

An inhnite product times S is the inverse limit of hnite products 
times S and the inverse limit of transitive systems is transitive. It 
follows that the inhnite product is mild mixing. 

□ 

Let M be the family on M generated by {N{U, V) : {X, T) mild mix¬ 
ing and U,V d X open and nonempty }. From Corollary 13.81 it follows 
that M is a hlter. Because S* transitivity implies 7 (S*) transitivity it 
follows that M C 7 (S*). 

By the Hindman Theorem, J the family of IP sets is a hlterdual and 
so T is a hlter. It then follows that 7 (J*) = ( 7 (J))* is a hlter. 

We know from the above example that S* is not a hlter, but it might 
still be true that 7 (S*) is a hlter. This would be true if M = 7 (S*). 
In that case, 7 S would be a hlterdual. In the example itself, X(0, f/+) 
is not an SIP set, but if T*'(0) G (—1,0) then 0 is in the interior of 
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T^(U+) and so A^(0, T^(t/+)) is an SIP set. From (13.ip it follows that 
A^(0, f/+) is the translate of an SIP set. 

It is to this question that we now turn. As we will see this conjecture 
fails as well. 


4. SIP Sets and Their Refinements 

Let e G M and 6 = 2e + 1 so that b is an odd number greater than 1. 
Dehne : N —)■ N by ab{n) = 6”“^. The b expansion of an integer t is 
the sum ^nC^bin) = t such that: 

• \^n\ < e for all n G N. 

• e„ = 0 for all but hnitely many n. 

Proposition 4.1. Every integer in Z has a unique b expansion. 

Proof: By the Euclidean Algorithm every integer t can be expressed 
uniquely as e+bs with |e| < e. It follows by induction that every integer 
t with |f| < — 1) has an expansion with = 0 for n > k. There 

are b^ such integers and the same number of expansions. So by the 
pigeonhole principle the expansions are unique. 

□ 

We will only need the 6 = 3 expansions with e = 1 so that each 
= —1, +1 or 0. We will write a for 03 so that a{n) = 3”“^. From 
Proposition 14.11 we obviously have 

Z = SIP{a{N)). 

The length r{t) of t is the number of nonzero Cj’s in the expansion 
of t. With r = r(t) we let ji(t), ...,jr(t) be the corresponding indices 
written in increasing order. That is, 

• ji(t) < ■ ■ ■ < jr(t) and e^.p) = ±1 for i = 1 ,..., r = r(t). 

• t = ej.^t)a{ji{t)). 

We call this representation the reduced expansion and ji(t),... ,jr(t) 
the indices of t. 

Notice that 0 has length 0 and equals the empty sum. 

Because 3"'+^ > 1 + 3 + • • • + d"" it follows that 

(4.1) f > 0 ej^(t) = 1- 

Definition 4.2. Assume that ji(t),..., jr(t)(t) and ji{s),..., jr{s){s) 
are the indices of the reduced expansions for t,s E 
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(a) Call t of positive type (or of negative type) if is positive 

(resp. is negative). So t is of positive type if coefficients of its first and 
last indices have the same sign. By convention we will say that 0 is of 
positive type. 

(b) We will write t >- s if jiit) > jr(s)(’S), that is, the indices for t are 
larger than all of the indices of s. We will say that t is beyond s when 
t >~ s. 

If t > 0 then = 1, and so t is of positive type (or negative type) 
if ejpt) is positive (resp. is negative). 

Notice that if ir(s){.s) = n + 1, then 

(4.2) t s t >- 3"^ t = 0 {mod 3”’'“^), 

Now we turn to SIP sets. 

Definition 4.3. (a) We call a strictly increasing function /c : N —)■ N a 
+funetion. 

(b) If ki and /c 2 are +functions we say that /c 2 direetly refines ki if 
k 2 {n) C ki{N). We say that k 2 refines ki if IP{k 2 {n)) C IP{ki{N)). 

Clearly, direct rehnement implies rehnement and each relation is 
transitive. 

For an inhnite subset A C N there is a unique +function such 
that /^^(fd) = A, i. e. the function which counts the elements of A in 
increasing order. 

Lemma 4.4. If k is a +funetion, then for any iV G N there exists a 
+funetion ki sueh that 

• ki refines k. 

• ki{n) >- 3-^“^ for all n G M. 

Proof: By induction we can assume that k{n) >- 3^“^ for all n G N 
(the condition is vacuous when N = 1). This means that ji{k{n)) > N 
for all n G N. 

Case 1: There is an inhnite set A C N such that ji{k{n)) > N for all 
n E A. Let ki be the +function with /i;i(N) = k{A). Then ki is a direct 
rehnement of k and jfikfin)) > iV + 1 for all n G N, i. e. kfin) >- 3^“^ 
for all n. 

Case 2: There is an inhnite set 2l C N such that ji{k{n)) = N and 
eji(A:(n)) = 5 = — 1 for all n G A, or there is an inhnite set A C N such 
that ji{k{n)) = N and ejpk{n)) = 5 = +1 for all n E A. 

Let k be the +function with k{N) = k{A), a direct rehnement of k 
and k{n) = {mod 3^) for all n eN. 
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Now define 

ki{n) = k{3n — 2) + k{3n — 1) + k{3n). 

Clearly, IP{ki{H)) C /P(fc(M)) C IP{k{K)) and so ki refines k. For 
all n, ki{n) = 353''^“^ = 0 {mod 3^). Thus, fci(n) >- 3^“^ for all n. 

□ 


Theorem 4.5. If A gN is a translate of an SIP set then there exists 
tf) ^ A and +function k such that 

(i) k{l) >- to. 

(ii) k{n + 1) >- k{n) for all n G N. 

(iii) Either k{n) is of positive type for all n E N, or else k{n) is of 
negative type for all n G N. 

(iv) to + SIP{k{N))+ = {to + SIP{k{N)))+ C A. 

Proof: There exists m G Z and a +function ko such that {SIP{ko{N)) + 
u)+ C A. 

For sufficiently large No, to = u + > 0 and so lies in A. 

Let kg be the direct refinement of ko with kQ{N) = ko{[No + 1, oo)). 
Hence, 

(4.3) {to + SIP{kf{m+ C A 

Now we repeatedly apply Lemma [4.41 
Let Ni > jr{to). 

Choose ki a +function which refines kf and with ki {n) >- 3^^ for all 
n eN. In particular, ki{l) >- to- So from fl4.3|) we have 

(4.4) {to + SIP{k,{N)))+ C A 

Let kf be the direct refinement of ki with kf{N) = ki{[2, oo)). 

Let N 2 > jr{ki{l)) and choose k 2 a +function which refines kf and 
with k 2 {n) >- 3^^ for all n G N. In particular, ^ 2 ( 1 ) P A:i(l). Further¬ 
more, 

(4.5) 

IP[{k,{l)} U IP{k 2 {n))] C IP[{ki{l)} u /P(fc+(M))] = IP{k,{N))- 

Inductively, let k'^ be the direct refinement of kq with ^^^(M) = 
kq{[2,oo) and let Nq^i > jr{kq{l)). Choose kq+i a refinement of 
with kq+i{n) >- for all n G M. Hence, kq+i{l) >- kq{l) and 

(4.6) 

IP[{kq{l)}UlP{kq+,{N))] C IP[{kq{l)}UlP{k+{m = /^(^.(N)), 
IP[{k,{l), . . . , kq{l)} U IP{kq+,{N))] C IP{k,{N)). 
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Now define k{n) = A:„(l) for n G M. Either k{n) is of positive type 
infinitely often or of negative type infinitely often (or both). So we can 
choose a direct rehnement fc of A: so that, (i), (ii) and (hi) hold. In 
addition, 

IP{k(N)) C IP{k(N)) C IP{ki(N)). 

Clearly, k{n+l) >- k(n) >- to and from fl4.6p it follows that IP{k(N)) C 
IP{ki{N)) and so from (jOI) [^o + SIP{k{n))]+ C A. 

Since k(n) >- to for all n it follows from fl4.2p that t >~ to for all 
t G SIP{k(N)). Hence, if t G SIP{k{N)) is negative then to + t is 
negative. Thus, [to + SIP{k{N))]+ = to + [S'/P(/c(N))] + , completing 
the proof of (iv). 

□ 


Remark: Since A^i can be chosen arbitrarily large it follows that 
SIP{k{N))+ and hence to + SIP{k{N))+ can be chosen disjoint from 
an arbitrary hnite subset of N. This shows that S and 7 S are full 
families. 


For two distinct numbers n, m G Z \ {0} dehne 


(4.7) 


6{n, m) 


0 if nm > 0 , 
1 if nm < 0 . 


Now we dehne the sign change count to be the function ^ : N —)■ Z_|_ 
so that if t G N has reduced expansion with indices ji(t),... 
then 

(4.8) z(t) = 

In particular, if the length is one then the sum is empty and so z(3‘^~A = 
0 for all n G N. 

For a positive integer K let tik '■ ^ 'L/K'L be the quotient map 
mod K. 


Theorem 4.6. If A G N is a translate of an SIP set then for every 
odd number K, ttk o z : A ^ 'L/K'L is surjective. 

Proof: Fix K. Since it is odd, 2 and —2 generate the cyclic group 
L/KL. 

By Theorem 14.51 we can choose to & A and a +function k which 
satishes the four conditions of the theorem. 

Let So = to + L'^^f^ k{n). Since k{n + l) >- k{n) >- to for all n we can 
regard the sequence {fc(n) : n G N} as a sequence of disjoint ascending 
blocks in IP{a). 
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Since each k{n) is positive, each ^jr„{k{n)) is positive, where = 
r{k{n)). For i = 1, ...,K — 1 let 

s, = („ + + E;S4,A^(n). 

That is, moving from Sj_i to Si we reverse the sign of the block k{2i) 
keeping the remaining blocks fixed. Clearly Si E A for i = 1,K — 1. 


Case 1- Every k{n) is of positive type. Each ej^[k{n)) is positive. 

Moving from Sj_i to s* increases by exactly 2 because the ++ tran¬ 
sition from jr^._^{k{2i — 1 )) to ji{k{2i)) is replaced by a H— transition 
and the transition from jy.^.{k{2i)) to ji{k{2i + 1 )) is replaced by 
a —h transition. Thus, TiK{,z{si)) = TiK{,z{si-i)) + 2 {mod K). Since 2 
generates the cyclic group, tik z z is surjective. 

Case 2- Every k{n) for n > 1 is of negative type. Each €j^(k(n)) is 
negative. This time the H— transition iiovn jr^._^{k{2i — l)) to ji{k{2i)) 
is replaced by a transition and the -I — transition from jr 2 i { k { 2 i )) 

to ji{k{2i + 1)) is replaced by a-transition. Thus, in this case, 

nK{z{si)) = 7iK{z{si-i)) — 2 {mod K). Again ttx o 2 ; is surjective. 

□ 

We can now deduce the following: 

Theorem 4.7. If A is any SIP subset of N (including N itself), then 
A can be partitioned by two sets neither of which contains a translate 
of an SIP set. Thus, the family of translated SIP sets in N is not a 
filterdual. 

Proof: With K = 3, the sign count map 2 : : N —)■ Z/3Z determines 
a coloring of N and in any translated SIP set contained in IP{k)^ all 
three colors occur. 

In particular, let 

Aq = { t G N : z{f) = 0 {mod 3) }, 

Ai = N\Ao = {teN: z{t) ^ 0 {mod 3) }. 

Neither Aq nor Ai contains a translate of an SIP set. It follows that 
both Aq and Ai are elements of the dual (7S)* = 7(S*). 

□ 


In general the congruence classes mod K of z{t) (for K odd) dehne 
a decomposition of N into K elements, each a member of 7(S*) C S*. 
Thus, S* and 7 (S*) fail to be hlters in a very strong way. 
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5. Dynamics again 

We defined the family M generated by the sets N{U,V) with (X, T) 
mild mixing and U,V G X open and nonempty. We saw that M is an 
invariant hlter contained in 7(S*). Now that we know that the latter 
is not a hlter, we see that the inclusion is proper. Can we hnd another 
possible description of the sets in M? 

For a proper family 5” on an inhnite set Q we dehne the sharp dual 
-J* by 

(5.1) = { A C Q : A n 5 e 3^ for all 5 e 3^ }. 

Proposition 5.1. Let J be a proper family on an infinite set Q. 

(a) 3^* is a filter contained m 3^ n (3^*). It is full if 3^ is full. 

(h) = (fj*)*. 

(c) If J is a filter, then 3^* = In particular, ifJ*)* = . 

(d) If 3^ is a filterdual then 3^^ = 3^*. 

Proof: (a) Since 3^ is proper, 0^3^ and so A G 3^^ implies AnB 0 
for all B E y. Thus, A e 3'*. Also, Q G T and so A = A fl Q G T. 
Thus, A G T. 

If Ai, A 2 G T# and S G T then (Ai n A 2 ) n 5 = Ai n (A 2 n S) G T. 
Thus, Ai n A 2 G T. 

If A is a cohnite set and B E F then A fl i? G T since T is full. Thus, 
A G That is, 13* C Since the latter is a hlter, it is full. 

(b) If A G G T*,5 G T, then {AABfifAB = {AaB)ABi ^ 0. 

Since B was arbitrary, Ani?i G T*. Since Bi was arbitrary, A G (T*)’^. 
The reverse inclusion follows from (T*)* = T. 

(c) If T is a hlter, then T - T = T and so T C From (a) it follows 
that T# C T. 

(d) This follows from (b) and (c). 

□ 


Theorem 5.2. M C (7S)'^ = {^{$*))*. 

Proof: The equation follows from Proposition 15.11 (b). 

Now let {X, T) be mild mixing and U,V C X be open and nonempty. 
Let A C N be a translation of an SIP set. We show that N{U, P) fl A 
is the translation of an SIP set. 

By the Glasner Weiss construction Theorem 13.71 there exists a topo¬ 
logically transitive system, (Y,S), G G Y open and nonempty and 
n G Z so that N{G, S~'^{G)) \ [1, |n|] is contained in A. It follows 
that N{U, P) n A contains N{U, V) fl N{G, T~'^{G) \ [1, |n|]. Because 
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{X X Y,T X S) is topologically transitive, N{U, V) fl N{G,T~'^{G)) = 
N{U X G,V X T~'^{G)) is the translation of an SIP set by Corollary 
I3.31 As 7 S is a fnll family, it follows that N{U,V) DA is in 7 S. 

□ 


Onr hnal conjectnre is that M = ( 7 S)^. 
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